Representing Isabelle in LF

نویسنده

  • Florian Rabe
چکیده

LF has been designed and successfully used as a meta-logical framework to represent and reason about object logics. Here we design a representation of the Isabelle logical framework in LF using the recently introduced module system for LF. The major novelty of our approach is that we can naturally represent the advanced Isabelle features of type classes and locales. Our representation of type classes relies on a feature so far lacking in the LF module system: morphism variables and abstraction over them. While conservative over the present system in terms of expressivity, this feature is needed for a representation of type classes that preserves the modular structure. Therefore, we also design the necessary extension of the LF module system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HybridLF : a system for reasoning in higher-order abstract syntax

In this thesis we describe two new systems for reasoning about deductive systems: HybridLF and Canonical HybridLF. HybridLF brings together the Hybrid approach (due to Ambler, Crole and Momigliano [15]) to higher-order abstract syntax (HOAS) in Isabelle/HOL with the logical framework LF, a dependently-typed system for proving theorems about logical systems. Hybrid provides a version of HOAS in ...

متن کامل

Canonical HybridLF: Extending Hybrid with Dependent Types

We introduce Canonical HybridLF (CHLF), a metalogic for proving properties of deductive systems, implemented in Isabelle HOL. CHLF is closely related to two other metalogics. The first is the Edinburgh Logical Framework (LF) by Harper, Honsell and Plotkin. The second is the Hybrid system developed by Ambler, Crole and Momigliano which provides a Higher-Order Abstract Syntax (HOAS) based on un-t...

متن کامل

Single strand conformation polymorphisms (SSCPs) in the 5'- flanking region of Lactoferrin gene and its association with milk production traits and somatic cell score in Holstein cattle

Lactoferrin (Lf) is a bioactive protein present in all external secretions such as milk that plays important role in the innate host defense. Therefore, the Lf has a major role in bovine mammary gland defense during mastitis. In this study, 5’-flanking region of bovine Lf gene containing three single nucleotide polymorphisms (SNPs) at positions −602 (T/G), −600 (A/G) ...

متن کامل

Single strand conformation polymorphisms (SSCPs) in the 5'- flanking region of Lactoferrin gene and its association with milk production traits and somatic cell score in Holstein cattle

Lactoferrin (Lf) is a bioactive protein present in all external secretions such as milk that plays important role in the innate host defense. Therefore, the Lf has a major role in bovine mammary gland defense during mastitis. In this study, 5’-flanking region of bovine Lf gene containing three single nucleotide polymorphisms (SNPs) at positions −602 (T/G), −600 (A/G) ...

متن کامل

Mechanising the Metatheory of LF

LF is a dependent type theory in which many other formal systems can be conveniently embedded. However, correct use of LF relies on nontrivial metatheoretic developments such as proofs of correctness of decision procedures for LF’s judgments. Although detailed informal proofs of these properties have been published, they have not been formally verified in a theorem prover. We have formalised th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010